非计算

维基百科,自由的百科全书


托佛利门和辅助位中的五个控件创建一个非門。非计算用于在完成之前将辅助位恢复为关闭状态。

非计算是一种用于可逆电路的技术,用于清除辅助位英语Ancilla Bit上的临时副作用,以便可以重复使用它们。[1]

非计算对于量子计算很重要。中间效应是否尚未计算会影响状态在测量结果时如何相互干扰。[2]

参考资料[编辑]

  1. ^ Aaronson, Scott; Grier, Daniel; Schaeffer, Luke. The Classification of Reversible Bit Operations. 2015. arXiv:1504.05155可免费查阅 [quant-ph]. 
  2. ^ Aaronson, Scott. Quantum Lower Bound for Recursive Fourier Sampling. Quantum Information and Computation ():, 00. 2002, 3 (2): 165–174. Bibcode:2002quant.ph..9060A. arXiv:quant-ph/0209060可免费查阅.